Processor Allocation for Optimistic Parallelization of Irregular Programs

Optimistic parallelization is a promising approach for the parallelization of irregular algorithms: potentially interfering tasks are launched dynamically, and the runtime system detects conflicts between concurrent activities, aborting and rolling back conflicting tasks. However, parallelism in irregular algorithms is very complex. In a regular algorithm like dense matrix multiplication, the amount of parallelism can usually be expressed as a function of the problem size, so it is reasonably straightforward to determine how many processors should be allocated to execute a regular algorithm of a certain size (this is called the processor allocation problem). In contrast, parallelism in irregular algorithms can be a function of input parameters, and the amount of parallelism can vary dramatically during the execution of the irregular algorithm. Therefore, the processor allocation problem for irregular algorithms is very difficult. In this paper, we describe the first systematic strategy for addressing this problem. Our approach is based on a construct called the conflict graph, which (i) provides insight into the amount of parallelism that can be extracted from an irregular algorithm, and (ii) can be used to address the processor allocation problem for irregular algorithms. We show that this problem is related to a generalization of the unfriendly seating problem and, by extending Tur\'an's theorem, we obtain a worst-case class of problems for optimistic parallelization, which we use to derive a lower bound on the exploitable parallelism. Finally, using some theoretically derived properties and some experimental facts, we design a quick and stable control strategy for solving the processor allocation problem heuristically.Comment: 12 pages, 3 figures, extended version of SPAA 2011 brief announcemen

Trapping of Projectiles in Fixed Scatterer Calculations

We study multiple scattering off nuclei in the closure approximation. Instead of reducing the dynamics to one particle potential scattering, the scattering amplitude for fixed target configurations is averaged over the target groundstate density via stochastic integration. At low energies a strong coupling limit is found which can not be obtained in a first order optical potential approximation. As its physical explanation, we propose it to be caused by trapping of the projectile. We analyse this phenomenon in mean field and random potential approximations. (PACS: 24.10.-i)Comment: 15 page

Dermatological cancer screening: Evaluation of a new community pharmacy service

Background: Skin cancer accounts for one third of all cancers. Prognosis is inversely related to identification stage. Objectives: To describe a novel service, mole scans, performed in community pharmacy, the findings from the first 3.5 years it was in place, and to explore patient acceptability of the service. Methods: Norwegian Boots' pharmacies offer a mole scanning service in cooperation with ScreenCancer. Scans are undertaken within pharmacy consultation rooms. Image interpretation is undertaken remotely by a specialist. Number and result of scans performed from 2010 to 2014 are reported. A satisfaction questionnaire was returned by 10% of participants. Results: A total of 25836 scans were performed on 15777 individuals. Of these, 83.6% had normal scans, 1% had melanoma, and 15.4% had another skin condition. In 2014 the service identified 4.1% of melanoma cases registered in the Norwegian Cancer Registry. Most responders (88%) would use a similar service again. Nearly all (99%) felt the pharmacy was a suitable venue, and 95% would recommend the service to others. In total, 99% of respondents scored their overall satisfaction as “good” or higher. Conclusions: This approach was acceptable among participants who provided feedback. Providing mole scanning through pharmacies enables individuals to obtain a rapid check of moles causing concern, in an acceptable environment with a high level of satisfaction

Averaged Energy Conditions and Quantum Inequalities

Connections are uncovered between the averaged weak (AWEC) and averaged null (ANEC) energy conditions, and quantum inequality restrictions on negative energy for free massless scalar fields. In a two-dimensional compactified Minkowski universe, we derive a covariant quantum inequality-type bound on the difference of the expectation values of the energy density in an arbitrary quantum state and in the Casimir vacuum state. From this bound, it is shown that the difference of expectation values also obeys AWEC and ANEC-type integral conditions. In contrast, it is well-known that the stress tensor in the Casimir vacuum state alone satisfies neither quantum inequalities nor averaged energy conditions. Such difference inequalities represent limits on the degree of energy condition violation that is allowed over and above any violation due to negative energy densities in a background vacuum state. In our simple two-dimensional model, they provide physically interesting examples of new constraints on negative energy which hold even when the usual AWEC, ANEC, and quantum inequality restrictions fail. In the limit when the size of the space is allowed to go to infinity, we derive quantum inequalities for timelike and null geodesics which, in appropriate limits, reduce to AWEC and ANEC in ordinary two-dimensional Minkowski spacetime. We also derive a quantum inequality bound on the energy density seen by an inertial observer in four-dimensional Minkowski spacetime. The bound implies that any inertial observer in flat spacetime cannot see an arbitrarily large negative energy density which lasts for an arbitrarily long period of time.Comment: 20pp, plain LATEX, TUTP-94-1

Search for the decay K+→π+ννˉK^+\to \pi^+ \nu \bar\nu in the momentum region Pπ<195 MeV/cP_\pi < 195 {\rm ~MeV/c}

We have searched for the decay $K^+ \to \pi^+ \nu \bar\nu$ in the kinematic region with pion momentum below the $K^+ \to \pi^+ \pi^0$ peak. One event was observed, consistent with the background estimate of $0.73\pm 0.18$. This implies an upper limit on $B(K^+ \to \pi^+ \nu \bar\nu)< 4.2\times 10^{-9}$ (90% C.L.), consistent with the recently measured branching ratio of $(1.57^{+1.75}_{-0.82}) \times 10^{-10}$, obtained using the standard model spectrum and the kinematic region above the $K^+ \to \pi^+ \pi^0$ peak. The same data were used to search for $K^+ \to \pi^+ X^0$, where $X^0$ is a weakly interacting neutral particle or system of particles with $150 < M_{X^0} < 250 {\rm ~MeV/c^2}$.Comment: 4 pages, 2 figure

Transgenic and Knockout Mice Models to Reveal the Functions of Tumor Suppressor Genes

Cancer is caused by multiple genetic alterations leading to uncontrolled cell proliferation through multiple pathways. Malignant cells arise from a variety of genetic factors, such as mutations in tumor suppressor genes (TSGs) that are involved in regulating the cell cycle, apoptosis, or cell differentiation, or maintenance of genomic integrity. Tumor suppressor mouse models are the most frequently used animal models in cancer research. The anti-tumorigenic functions of TSGs, and their role in development and differentiation, and inhibition of oncogenes are discussed. In this review, we summarize some of the important transgenic and knockout mouse models for TSGs, including Rb, p53, Ink4a/Arf, Brca1/2, and their related genes

Electromagnetic field representation in inhomogeneous anisotropic media

Some of the basic developments in the theory of electromagnetic field representation in terms of Hertz vectors are reviewed. A solution for the field in an inhomogeneous anisotropic medium is given in terms of the two Hertz vectors. Conditions for presentation of the field in terms of uncoupled transverse electric and transverse magnetic modes, in a general orthogonal coordinate system, are derived when the permeability and permittivity tensors have only diagonal components. These conditions are compared with some known special cases.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/47031/1/339_2004_Article_BF00883972.pd

Cross-ancestry genome-wide association analysis of corneal thickness strengthens link between complex and Mendelian eye diseases

Central corneal thickness (CCT) is a highly heritable trait associated with complex eye diseases such as keratoconus and glaucoma. We perform a genome-wide association meta-analysis of CCT and identify 19 novel regions. In addition to adding support for known connective tissue-related pathways, pathway analyses uncover previously unreported gene sets. Remarkably, >20% of the CCT-loci are near or within Mendelian disorder genes. These included FBN1, ADAMTS2 and TGFB2 which associate with connective tissue disorders (Marfan, Ehlers-Danlos and Loeys-Dietz syndromes), and the LUM-DCN-KERA gene complex involved in myopia, corneal dystrophies and cornea plana. Using index CCT-increasing variants, we find a significant inverse correlation in effect sizes between CCT and keratoconus (r =-0.62, P = 5.30 × 10-5) but not between CCT and primary open-angle glaucoma (r =-0.17, P = 0.2). Our findings provide evidence for shared genetic influences between CCT and keratoconus, and implicate candidate genes acting in collagen and extracellular matrix regulation

Model-independent measurement of t\boldsymbol{t}-channel single top quark production in ppˉ\boldsymbol{p\bar{p}} collisions at s=1.96\boldsymbol{\sqrt{s}=1.96} TeV

We present a model-independent measurement of $t$-channel electroweak production of single top quarks in \ppbar collisions at $\sqrt{s}=1.96\;\rm TeV$. Using $5.4\;\rm fb^{-1}$ of integrated luminosity collected by the D0 detector at the Fermilab Tevatron Collider, and selecting events containing an isolated electron or muon, missing transverse energy and one or two jets originating from the fragmentation of $b$ quarks, we measure a cross section \sigma({\ppbar}{\rargap}tqb+X) = 2.90 \pm 0.59\;\rm (stat+syst)\; pb for a top quark mass of $172.5\;\rm GeV$. The probability of the background to fluctuate and produce a signal as large as the one observed is $1.6\times10^{-8}$, corresponding to a significance of 5.5 standard deviations.Comment: 8 pages, 4 figures, submitted to Phys. Lett.